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Abstract 

Much can be learned about a finite group from its cfiaracter table, but sometimes 
that table can be difficult to compute. Supercharacter theories are generalizations of 
character theory, defined by P. Diaconis and I.M. Isaacs in fs'], in which certain (possibly 
reducible) characters called supercharacters take the place of the irreducible characters, 
and a certain coarser partition of the group takes the place of the conjugacy classes. 

In particular, if /C is a partition of a finite group G, there may exist a compatible 
partition X of the irreducible characters of G, along with a character xx for every X ^ X 
with the elements of X as its irreducible constituents, so that each xx is constant on 
each K ^ K. and \X\ — \1C\. If every irreducible character is a constituent of some xx, 
then the ordered pair (A", /C) is called a supercharacter theory. 

We present five new ways to construct new supercharacter theories out of superchar- 
acter theories already known to exist, including a direct product, a lattice-theoretic join, 
two products over normal subgroups, and a duality for supercharacter theories of abelian 
groups. 
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1. Introduction 

Let G be a finite group with n conjugacy classes, and let Irr(G) be the set of complex 
irreducible characters of G. Now the n conjugacy classes partition the group G, and each 
of the n irreducible characters is constant on every conjugacy class of G. The relationship 
between the irreducible characters and the conjugacy classes is of great use in studying 
a finite group, but for some groups Irr(G) is quite difficult to compute. 

For example, let [/„(Fq) be the group of upper triangular matrices over the field of 
size q with all diagonal entries one. The irreducible characters of ?7„(Fq) are quite dif- 
ficult to compute, but Carlos Andre [H, 0, 0] and Ning Yan developed a theory of 
"basic characters" or "transition characters" as an approximation to the full character 
table of ?7,i(Fg). In this theory certain reducible characters take the place of irreducible 
characters and the role of conjugacy classes is played by certain unions of conjugacy 
classes. Although these theories are simple enough to be computed explicitly, they are 
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rich enough to handle some problems that traditionally required knowing the full charac- 
ter theory Q . Persi Diaconis and I. Martin Isaacs Q have generalized the work of Andre 
and Yan to the concept of a supercharacter theory of a finite group, which is defined as 
follows. All groups mentioned will be finite. 

Definition 1.1. Let G be a finite group, let /C be a partition of G, and let X he a 
partition of the set Irr(G). Suppose that for every part X E X there exists a character 
Xx whose irreducible constituents lie in X, and suppose the following three conditions 
hold. 

1. Each of the characters Xx constant on every part K € IC. 

2. \X\ = |/C|. 

3. Every irreducible character is a constituent of some xx- 

Then we call the characters Xx supercharacter s ^ we call the members of IC superclasses , 
and we say that the ordered pair {X,IC) is a supercharacter theory. If C {X,IC) is a 
supercharacter theory, then we define |C| to be the integer equal to both \X\ and |/C|. 
We write Sup(G) for the set of all supercharacter theories of G. 

Assume that {X, JC) is a supercharacter theory of a group G, and for every subset X 
of Irr(G) let ax be the character J^ip^x ''/'(l)^- Diaconis and Isaacs prove in [§1, Lemma 
2.1] that {1} € IC, that {1g} G X, and that for each X X, the supercharacter Xx 
must be a constant multiple of ax ■ It is therefore no loss to assume that Xx^ '^x , and 
we shall make that assumption throughout this paper. It is also shown in 8, Theorem 
2.2(c)] that if C = {X, IC) is a supercharacter theory, then each of the partitions X and 
/C uniquely determines the other. 

This paper investigates several ways to discover new supercharacter theories from su- 
percharacter theories already known to exist, as an aid to future work classifying Sup(G) 
for given groups G. Let us begin by reviewing the five constructions of supercharacter 
theories given in [g]. First, there are two trivial supercharacter theories. 

Definition 1.2. Let G be a group. Then the minimal supercharacter theory m(G) is 
given by the partitions of Irr(G) into singleton sets and of G into its conjugacy classes. 
The maximal supercharacter theory M(G), on the other hand, is given by the partition 
{{1g}, Irr(G) - {1g}} of Irr(G) and the partition {{1}, G - {1}} of G. 

Because the superclasses of the minimal theory are the conjugacy classes and its 
supercharacters are scalar multiples of the irreducible characters of G, the minimal theory 
is just the ordinary character theory of G. The supercharacters of the maximal theory, 
by contrast, are the principal character Iq and pq — ^Gi where pc is the regular character 
of G. It is routine to verify that these two theories satisfy the conditions of Definition 

o 

Next, let A be a group acting on G by automorphisms. Then A permutes both Irr(G) 
and the set of conjugacy classes of G. The partition of the conjugacy classes into A- 
orbits yields a partition IC of the group G, and taking X to be the partition of Irr(G) 
into ^-orbits, a straightforward calculation shows that for each A-orbit X E X, the 
character ax is constant on each member oi IC. A lemma of Richard Brauer guarantees 
that \X\ = \IC\, and therefore {X,IC) is a supercharacter theory of G. 
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For the fourth construction given in [8| , let G be a group and let H he a, group of field 
automorphisms of C; then a supercharacter theory can be obtained by taking X to be 
the orbit decomposition of Irr(G') under the action of H. Finally, the bulk of M, like the 
subsequent papers by Diaconis, Otto, Thiem, Venkateswaran, and Marberg 13. 1^. 

generalizes the theory of Andre and Yan to a particularly well-behaved supercharacter 
theory of a certain family of groups called algebra groups. In other papers, Andre and 
Neto have recently begun to describe a supercharacter theory for Sylow subgroups of 
symplectic and orthogonal groups 

In this article we present several new ways to obtain supercharacter theories of a finite 
group G. Section [2] defines direct products of supercharacter theories, and Sections [3] and 
3] derive a lattice-theoretic join operation on supercharacter theories. Sections [5] through 
m introduce new supercharacter theories of a group G as products of supercharacter 
theories of quotient groups and normal subgroups of G, and investigate properties of 
these products. Restricting our attention to abelian groups, in the closing sections we 
describe a duality relation between the supercharacter theories of an abelian group G 
and those of the group Irr(G) of its irreducible characters. 



2. Direct products 

New supercharacter theories can often be found by combining supercharacter theories 
that are already known. Our first approach will be to form a direct product of superchar- 
acter theories. Let M and N be groups, and let G be the direct product M x TV; then we 
know that Irr(G) = Irr(Af ) xlrr(iV). Given two supercharacter theories {X, JC) G Sup(Af) 
and (3^, £) G Sup(Af), we can form a natural "product" theory (A',/C) x {y,C) by form- 
ing a new supercharacter for every element of the cartesian product X x y and a new 
superclass for every element of /C x £. Let 

Z = {X xY : X e X, Y ey} where X xY ^ [ip x 9 : if X, 9 (^Y) <^ Irr(G) 

and let 

M = {K X L : K e K., L e C} where K x {(m, n) -.meK, n e L} C G. 
Lemma 2.1. Using the above notation, {Z,Ai) G Sup(G). 

Proof. Certainly \Z\ = \X\\y\ = \K.\\C\ = \M\. So it suffices to show for aU sets X G X, 
Y G y, K IC, and L G £ that the character (Jxxy is constant on the set K x L. For 
all m G M and n G N, we have 

<yx.Y{{m,n)) = ^ ^(^X0)((l,l)).(^x0)((m,n)) 

^ex eeY 

tpex eeY 
= ax{m)aY{n). 
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Thus for all m,m' (z K and all n, n' G L, 



axxY{{m,n)) = ax{m)(TY(n) = ax{m')aY{n) = axxY{{m\n')). 

Thus (Tjsfxy is in fact constant on K x L. We conclude that {Z,IC) is indeed a super- 
character theory of G. □ 

Of course, not every supercharacter theory of a direct product arises in this manner; 
in particular, the maximal supercharacter theory M(M x N) does not lie in Sup(M) x 
Sup(iV) unless either M or is trivial. 



3. Supercharacter theories and subalgebras 

To prepare for our next construction, we investigate the connection between super- 
character theories of a finite group G and certain subalgebras of the center of the group 
algebra C[G]. For every subset K C G, let K — J^xeK-'^' recall that for every sub- 
set X C Irr(G), ax denotes J2jpex ^^^o recall that every character x G Irr(G) 
has a corresponding central idempotent = j^x(l) X^gGG 5i ^-iid that the set 
{e^ : X G Irr(G)} is a basis for Z(C[G]). For every subset X C Irr(G), let fx = J2,pex ^•0- 
Then fx and ax are closely related. Because ~ jh] ^geG '^{x}(9^ 9' ^^^'^ linearity 
of the a operator we have 

fx ^ Yj^>^ = '\7^\^'^^^9)9- (1) 

x&x I I gee 

Diaconis and Isaacs show in ^, Theorem 2.2(b)] that if G is a group and if C = 
{X,IC) e Sup(G), then the set of superclass sums {K : K G /C} and the set of sums of 
idempotents {fx ■ X e X} are two bases for the same subalgebra of Z(C[G]), which we 
shall denote ^(C). 

For each partition X of Irr(G), let Ax denote the subspace span{/x : X G X}. Be- 
cause the fx are central idempotents and fxfr = ii X ^ Y, the subspace Ax is 
actually a subalgebra of Z(C[G]). For example, if C = {X, K) is a supercharacter theory 
of G, then Ax = ^(C). It turns out that every subalgebra of Z(C[G]) arises from a 
partition of Irr(G) in this way. 

Lemma 3.1. Let G he a group and let A he a suhalgehra o/Z(C[G]). Then there exists 
a unique partition Z o/Irr(G) such that {fz '■ Z G Z} is a hasis for A. 

Proof. Because Z(C[G]) is isomorphic to a direct sum of copies of C, it contains no 
nilpotent elements, so neither does its subalgebra A; hence the Jacobson radicalJ(A) = 0. 
Then by Wedderburn's theorem A is a direct sum of full matrix rings; but since A is 
commutative, those are rings of 1 x 1 matrices, so A too is a direct sum of copies of C. 
Hence A is the linear span of some idempotents /i , . . . , /r whose sum is 1 and whose 
pairwise products are 0. But every idempotent in Z(C[G]) is a sum of some distinct 
e^, and because Yh=i fi = 1 = I]x6irr(G) but the product fifj = for i 7^ j, 
every must appear in exactly one fi. Then there exists a partition Z such that 
{fz Z e Z} = {/i, . . . , fr}, and this is the desired basis for A. 
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To show uniqueness, suppose 3^ is also a partition of Irr(G) such that 

span{/y -.Y ey] = A = spanj/^ : Z e Z) . 

Let X G Irr(G), and let Iq G 3^ and G Z be the parts containing x- Then because 
fva ^ A ~ span{/2 : Z G Z}, the set Fq rnust be a union of parts of Z; in particular 
Zo '^Yf). But by symmetry Yq Q Zq, so Yq = ^o- Since the parts of y and Z containing 
X are identical for all x G Ii'r(G), it follows that y = Z. □ 

This llemmal enables us to determine whether an arbitrary partition JC oi G corre- 
sponds to a supercharacter theory, using only computations in C[G] and making no 
mention of characters. 

Proposition 3.2. Let JC be a partition of G. Then there exists a partition X o/Irr(G) 
such that (X,IC) G Sup(G) if and only z/span{A' : K G /C} is a subalgebra o/Z(C[G]). 

Proof. As noted above, if {X^JC) is a supercharacter theory, then Diaconis and Isaacs 
have proved [1, Theorem 2.2(b)] that spanjX : X G /C} is a subalgebra of Z(C[G]). So 
now suppose spanjii' : K & K,} is a. subalgebra A of Z(C[G]). Because A C Z(C[G]), 
each part if G /C is a union of conjugacy classes of G. Because the parts of /C are disjoint, 
we know that the set {K : K G JC] is linearly independent, and hence a basis for A. By 
ILemma 3.1) there exists some partition X of Irr(G) so that {fx ■ X G X} is also a basis 
for A. So \X\ = dim^ = \JC\, and it only remains to show that ax is constant on K for 
all X G A:" and all if G /C. Now an element y G C[G] lies in spanjif : K € JC} ii and 
only if the function from G to C which maps each group element to its coefficient in y is 
constant on all if G /C. But 




as we saw in Eq. ([T]); then because fx G A, the function g i— > -^^^xig) is constant 
on all if G /C, so ajf must be constant on all if G /C as well. Therefore {X,JC) is a 
supercharacter theory of G. □ 



4. Joins of supercharacter theories 

Our next method of obtaining new supercharacter theories is to perform a lattice- 
theoretic "join" on two supercharacter theories already known. Let us first recall some 
well-known facts about partitions of a set. 

For each finite set S, the set Part(5') of partitions of S into disjoint subsets forms a 
partially ordered set under the relation where X ^ y if and only if every part of 
X is contained in some part of y. This poset in fact forms a lattice, which is called the 
partition lattice of S. (See [loL pp. 192ff] for more details.) Thus for any two partitions 
X and y of S, their join X V y and meet X Ay are defined. The statement A:" ^ 3^ is 
equivalent to the statement X V y = y and to the statement X A y = X . Wc also note 
without proof the following easy facts. 

Lemma 4.1. Let X,y ^ Part(S'). Then the following hold: 
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(a) Suppose X ^y. Then each part of y is the union of some parts of X. 

(b) Let T be a set and let f : S ^ T he a function. Suppose f is constant on each 
member of X and each member ofy. Then f is constant on each member of Xwy. 

We saw in Section [3] that to every partition X of Irr(G) corresponds a central subalge- 
bra Ax — span{/x : X g X}, and that every central subalgebra arises in this way. This 
bijection between Part(Irr(G)) and the subalgebras of Z(C[G']) is also order-reversing 
with respect to partial orders. 

Lemma 4.2. The map X i-^ Ax is a bijection from Part(Irr(G)) to the set of subalgebras 
o/Z(C[G]). Moreover, i/ A:", e Part(Irr(G)), then 

(a) X ^y if and only if Ay Q Ax ■ 

(b) Axyy = Axr^Ay. 

(c) Ax Ay — {Ax, Ay), the subalgebra generated by Ax and Ay. 

Proof. ILemma 3.11 shows that the map X ^ Ax is invertible. For part ((ij), suppose 
X <y and let y be a part of y. Then Y is the union of some parts of X, so fy is the 
sum of the corresponding idempotents fx ■ Then fy G Ax ; hence Ay C Ax ■ Conversely, 
suppose Ay C Ax- Let Y he a, part of y. Then fy is an idempotent in Ax, so it is a sum 
of some of the spanning idempotents {fx '■ X G X} of Ax- It follows that Y must be a 
union of parts of X, as desired. Thus the map X t— > Ax is an order-reversing bijection 
between Part(Irr(G)) and the partially ordered set of the subalgebras of Z(C[G]) under 
inclusion. 

Then for part fbl, because X\/y is the least upper bound for X and y in Part(Irr(G)), 
the subalgebra Axvy must be the largest subalgebra contained in both Ax and Ay, 
namely Ax n Ay- Similarly for part 0, we observe that X A y is the greatest lower 
bound for X and y, so Axr\y is the smallest subalgebra containing both Ax and Ay, 
which by definition is {Ax, Ay)- □ 

The map from the partitions /C of G to the subspaces spanjiir : K G /C} forms no 
such bijection, not even when we require /C to be coarser than the conjugacy classes and 
those subspaces actually to be subalgebras. The proof of ILemma 3.H which established 
the bijection used to prove [Lemma 4.2} relied heavily on the orthogonality of the e^s. 



but the if's exhibit no such orthogonality. An analogue of Lemma 4.2(b) does hold, 
however. 

Lemma 4.3. Let JC,Ce Part(G), and write M = ICW C- Then 

spanjM: Af G x| = span |^ : G /c| n span |2 : L G -Cj . (2) 

Proof. Since each part MGA^ = A^V£isa union of some parts of IC, the sum M lies 
in spanjif : K G IC}. Likewise M G span{L : L G C}, so the left side of ^ is contained 
in the right hand side. 

On the other hand, each element d on the right side of ^ may be written a,s d — 
"^k^k^kK — "^i^^cb^L for some coefficients aK,hL € C. Recall that each element 
g E G occurs in exactly one K and in exactly one L, and that G is a basis for C[G]. 
Now the function mapping g to the coefficient of g in d is constant on each K IC, and 
also constant on each L E C. Hence it is constant on each member oi ICV C — Ai by 
Lemma 4.1(b)[ and so d lies in the span of {M : M E A4}. □ 
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These two lemmas allow us to define a binary "join" operation on supercharacter 
theories of a group G: 



Proposition 4.4. Let G be a group. Let X and y be partitions of Irr(G') and K. and C 
partitions of G such that {X,1C) and {y,C) are each supercharacter theories of G. Then 
{X y y , ICW C) is also a supercharacter theory of G, which is denoted {X, K,) V (3^, C). 

Proof. Ijei Z = X y y and M = Ky C. To show that the functions {az : Z e Z} 
are constant on the sets M G A4, let Z E Z, let M G Ai, and let g,h E M. Now 
Z — UxGi"^ '^'^^ some subset I C A", so ctz = X^xgi"^-'^ must be constant on each 
K E fC because {X^K.) is a supercharacter theory. On the other hand, by symmetry az 



is also constant on each L E C. So by Lemma 4.1(b) it follows that az is constant on 



each M € M. It only remains to show that \Z\ — \A4\. 

Recall that Diaconis and Isaacs showed [8,, Theorem 2.2(b)] that {fx ■ X G X} and 
{K : K G /C} are two different bases for the algebra A{{X, K,)). Hence 



span{/z : Z G Z} = span{/x : X e X} r\ span{/y :¥ ey} (by [Lemma 4.2(b)[ ) 

= span |if : if G /C| n span |l : L G /:| (by [8, Theorem 2.2(b)]) 

= span |m : M G I . (by ILemma 4.3")) 

But since both {fz '■ Z G Z} and {M : M G J^} are linearly independent sets over C, 
both \Z\ and \M\ must equal the dimension of the algebra in question, so \Z\ — \M\ as 
desired. We conclude that {X y y , /C V £) is a supercharacter theory of G. □ 

If both {X.IC) and (3^,>C) are supercharacter theories of G, it is in general not true 
that {X /\y , JCA£) is again a supercharacter theory. For example, let G be the symmetric 
group on six letters, whose eleven conjugacy classes may be denoted by their cycle struc- 
tures. Then the two partitions /C = {l, 2^ U 2^ U 4^, 6^ U 3^21, 2^, 3^ U 3^, A^2^, 5^} 
and C = {l, 2iu23u4iu6^U3i2i, 2^, 3\ 3^, 4^2'^, 5^} both correspond to super- 
character theories, but their meet does not. 

We conclude this discussion of joins by making Sup(G) into a partially ordered 
set. Because every supercharacter theory in Sup(G) corresponds to a partition X G 
Part(Irr(G)), one possibility would be to declare that {X,IC) ^ (3^,^^) if X ^ y. On 
the other hand, we could just as well partially order Sup(G) with respect to the parti- 
tion of G given by each theory's superclasses; according to this method, we would write 
{X, JC) < {y, C) \i K, < C. Thanks to |Proposition 4.4[ we can show that each of these 
two alternatives produces the same partial ordering of Sup(G). 

Corollary 4.5. Let (<%',/C) and {y^C) be supercharacter theories of G. Then X <y if 
and only if JC ^ C. 

Proof. (<;=) Suppose K, < C. Since (A',/C) and ([V, £) are supercharacter theories for 
G, so is {X y y , ICy C), which is equal to {X y y , C). But because superclasses and 
supercharacters determine one another, there is only one supercharacter theory with 
superclasses C, namely {y, C). ?)0 X y y = y and X <y as desired. 

(=>): Suppose X ^y. Then {X y y , ICy C) = {y , ICy C) \s a. supercharacter theory 
for G. Because (3^, C) is the unique supercharacter theory with supercharacters from y, 
we must have IC y C — C and JC ^ C. □ 
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We are therefore not breaking symmetry between superclasses and supercharacters 
when we define a partial ordering of Sup(G') as follows. 

Definition 4.6. Let {X, K.) and (3^, £) be supercharacter theories of a group G. Then 
we write {X, K.) < {y, C) X < y. 

5. The *-product 

In this section, we show that if is a normal subgroup of G, then some supercharacter 
theories of N can be combined with supercharacter theories of G/N to form superchar- 
acter theories of the full group G. We can thus construct supercharacter theories of large 
groups by combining those of smaller groups. 

Let a group G act on another group H] then G/Cc{H) embeds naturally in Aut(iJ), 
so there exists a supercharacter theory mciH) = {X,1C) E Sup(iJ) such that X is 
the partition of Irr(iJ) into G-orbits and /C is the finest partition of H into unions of 
conjugacy classes such that each part is G-invariant. Then for another supercharacter 
theory {y,J~.) £ Sup(ff), every part L G £ is G-invariant if and only if AC ^ £, which 
is true if and only ii X ^ y (by [Corollary 4.5"! , which is true if and only if every part 
Y G y is G-invariant. We may thus unambiguously speak of a G-invariant supercharacter 
theory. 

Definition 5.1. Let G and H be groups and let G act on H by automorphisms. We say 
that IC) G Sup(iJ) is G-invariant if the action of G fixes each part K E K, setwise. 
We denote by Swpq{H) the set of all G-invariant supercharacter theories of H . 

For example, if iV < G, then C £ Sup(iV) is G-invariant if and only if its superclasses 
are unions of G-conjugacy classes. Also, every supercharacter theory of G is G-invariant, 
so Supq(G) — Sup(G). Note that if Af, N < G with N < M, then a supercharacter theory 
of M/N is G/A^-invariant if and only if it is G-invariant. As our notation indicates, the 
supercharacter theory mQ{H) is the minimal G-invariant member of Sup(i7). 

We would like to define a product 

* : Supg(iV) X Sup(G/iV) — > Sup(G). 

So suppose C = iX,IC) e SnpQ{N) and D = {y,C) e Sup(G/A^). Let us first consider 
the superclasses: AC is a G-invariant partition of N and £ a G-invariant partition of G/N, 
one part of which is the coset N. We can "inflate" £ to be a partition of G, one part 
of which will be the set N, which we can then replace with the partition K. of N. To 
express this formally, for each subset L C G/N let L denote the inflation UjVgei^ff- 
Extend this notation to a set £ of subsets of G/N hy C = {L : L £ £}, and let £° denote 
- {{N}}- Then for AC G Part(A^) and £ £ Part(G/iV), we have a partition 

ACU£° e Part(G). (3) 

For the supercharacters, recall that if is a normal subgroup of G and £ Irr(A^), 
then Irr(G|'(/') denotes the set of irreducible characters x of G such that [xwiV'] > 
0. If Z C Irr(A^) is a union of G-orbits, then define the subset Z'^ of Irr(G) to 
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be IJ^^g^ Irr(G'l^). Extend this notation to a set Z of subsets of Irr(iV) by letting 
= {Z^ : Z eZ}, and let Z° = Z - {{Ijv}}. 

Now consider {X,IC) G SupQ(Af) and {y,C) G Sup(G/A^) as before. Since A" is a 
partition of Irr(A^) into unions of G-orbits, it follows that is a partition of Irr(G). 
Since {Ijv} G X, one part of is {^n}^ = {x G Irr(G) : N C kerx}, which we identify 
with Irr(G/A'^) in the usual way. Thus we can replace that part of X'~^ with the partition 
y of Irr(G/iV), obtaining a partition of G 

J^U e Part(Irr(G)) (4) 

incorporating information from both X and y. 

We shall show that the partitions of fS]) and (j4|) do form a supercharacter theory of 
G, by way of a brief llemmal demonstrating the suitability of the notation "X'^." 

Lemma 5.2. Let N <G and let X C Irr(A^) be a union of G-orbits. Then 

Proof. It suffices to prove the statement when X is a single G-orbit. Let Z be the 
partition of Irr(A^) into G-orbits, so that Z'^ is a partition of Irr(G). Then the regular 
character = J2z£Z '^z and so 

Now the characters (o'z)'^ have no irreducible constituents in common with one another, 
so {(Tx)'^ = cry where Y is the set of irreducible constituents of {(Tx)'~^ ■ But Y = X'-^ , 
so we conclude that (7(^x'^) = (cx)*^- D 

Theorem 5.3. Let G be a group and let N < G. Suppose (X, K,) S Supp(A'^) and suppose 
{y,C) e Sup(G/A^). Then 

{y\j{x°f , /CU£°) 

is a supercharacter theory ofG. 

Proof. Let Z = 3^ U {X° f e Part(Irr(G)) and let M = /C U £° G Part(G). Now 
\Z\ = 13^1 + \X\-l^ \C\ + |/C| - 1 = \M\, so it remains to show that for each part Z e Z, 
the character az is constant on each subset M £ M. 

One possibility is that Z lies in y. In this case, because Z C Irr(G/iV), the character 
az has N in its kernel, so it is certainly constant on every part K G IC. Moreover, because 
(3^, C) is a supercharacter theory of G/N, we know that az (viewed as a character of 
G/N) is constant on each superclass L G H\ viewed as a character of G, it is therefore 
constant on each L G C° . So cr^ is constant on each set M G M in the case that Z ^y. 

The other possibility is that Z = X'^ for some part X G X. Now because {X, K.) is 
G-invariant, we know that X is a union of G-orbits of Irr(Af), so we can calculate by 
ILemma 5.21 that az ~ <^{x^) ~ {<^x)'^- Because N < G, we know that {ax)'~^ vanishes 
outside of N; therefore az is constant on every set L G C° . Moreover, because the set X 
is G-invariant, the character ax of N is invariant under the action of G, so the restriction 
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{o'z)n = ((fx)'^)jv = |G : iV| ax- Because ax is constant on every part K € )C, so too 
is az- 

Thus az is constant on M for every Z G Z and every M G A^, so we conclude that 
{Z, M) is a supercharacter theory of G. □ 

Wc may therefore define a product of supercharacter theories as foUows. 

Definition 5.4. Let G be a group and let N <i G. Let C = {X,IC) G Sup(3(iV) and 
D = {y,jC) e Sup{G/N). Then their *-product, written C D, is the supercharacter 
theory of G 

(yu{x°f ,icuc°y 

We say that C * ^- D is a ^-product over N or that C * D factors over N. When N is 
clear from context, we omit the subscript and write simply C * D. 

6. Factoring 

Let us investigate some properties of the ^-product. First, we would like to recognize 

which supercharacter theories of a group G arise as ^-products. One characteristic of a 
^-product over TV is that is a union of some of the superclasses. 

Definition 6.1. Let G be a group and let C G Sup(G). Then a subgroup N oi G which 
is a union of some superclasses of C is called C-normal. 

Recall that rn{H) denotes the minimal supercharacter theory of a group H, namely its 
ordinary character theory; likewise M{H) denotes the supercharacter theory with exactly 
two superclasses, 1 and H —1. li N < G, then M(7V) *M{G/N) is a supercharacter theory 
of G with the three superclasses 1, — 1, and G — N; the corresponding partition of 
Irr(G) is {{1g}, lvr{G/N)-{lG}, Irr(G)-Irr(G/A/')}. We shall denote this supercharacter 
theory by MMn{G). Let C = (X.K,) G Sup(G); then N is C-normal if and only if 
C ^ MMn{G), which is true if and only Irr(G/7V) is the union of some members of X. 

A "minimal" counterpart to MMjv(G) is mdN) * m{G/N), whose superclasses are 
those conjugacy classes of G which lie in N, together with the nontrivial conjugacy 
classes of G/N pulled back to G. Note that within the partition lattice of G, this is the 
finest partition of G into unions of conjugacy classes such that each nontrivial A''-coset 
lies entirely within some superclass. We shall denote this supercharacter theory by the 
symbol mmAf(G). In its partition of Irr(G), the characters in Iri{G/N) are in singleton 
parts, while every part outside 1tj:{G/N) is of the form Irr(G|V') for some ijj G Ivt{N). 

We noted above that if C is a *-product over a normal subgroup N of G, then N is 
C-normal. The converse is not true; a supercharacter theory C may not factor over A'^ 
even if N is C-normal. We nevertheless can construct related supercharacter theories of N 
and of G/N from such a supercharacter theory. Since N is C-normal, those superclasses 
of C which lie in N partition N, and we shall show that this partition belongs to a 
supercharacter theory Cjv of A''. Likewise we shall prove that those supercharacters of C 
which have A'' in their kernels are the supercharacters of a supercharacter theory C^/^ 
of G/N. 

To prove these statements, we need a little notation. If Z C Irr(G) is a union of sets 
of the form Irr(G|V') for various tjj G Irr(A''), let f{Z) denote the set of all irreducible 
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constituents of J2xgzXn, so that {f{Z))^ = Z. Moreover, let y : G — > G/N be the 
canonical homomorphism. 

Definition 6.2. Let G be a group, let C € Sup(G), and let A'' be a C-normal subgroup 
of G. Writing C V mmjv(G) = {Z,M) and defining and / as above, let 

Cn = {{f{Z) ■.ZeZ,Z^ Irr(G/7V)} U {{l;v}} , {M e M : M C N}) 

and 

C'^/^ = {{Z eZ:ZC Irr(G/A^)} , {ip{M) : M e M, M ^ iV} U {{N}}). 

Note that replacing C with C V mmjv(G) does not change the superclasses which 
lie within N, nor that portion of the partition of Irr(G) which lies within Irr(G/A^). 
Therefore the supercharacters of C*^/^ are indeed those supercharacters of C with TV in 
their kernels, and the superclasses of Cjv are those superclasses of C which lie in N. In 
the proof of the following lemma, let us say "Af is constant on K." to mean that for each 
X £ X, the character ax is constant on every part K £ )C. 

Lemma 6.3. Let N be a subgroup of a group G, let C e Sup(G), and suppose N is 
C-normal. Then Cn is a G-invariant supercharacter theory of N and C^^^ is a super- 
character theory of G/N. Moreover, 

CVmmjv(G) = Cjv*C^/^. 

Proof. Let B = CVmm7v(G) and write B = {Z,M). Now since both C ^ MMn(G) and 
mmjv(G) ^ MMjv(G), it follows that B = C V mmjv(G) ^ MMn{G), so N is B-normal. 
Let 

K = {M€M:MCN}, 

C = {<p{M):MgM,M<ZN}U{{N}} 

X = {f{Z) :ZeZ,Z^ Irr(G/7V)} U {{In}}, and 

y = {Z € Z : Z Clir{G/N)}, 

so that by definition Cn = iX,}C) and C^/^ = {y,jC). Let us now verify that the sets 
X, IC, y, and C arc partitions of the appropriate sets. 

Since is B-normal, it follows that /C = {M G M : M C N} is a partition of N, and 
the set {M & Ai : M % N} is a partition of G — N. Since mmjv(G) ^ B, each element 
of this latter set is a union of A''-cosets, and thus C° = {(/j(M) : M G M, M % N} is a 

partition of G/N — {N}, so £ is a partition of G/N. Because ^{M) = M, we may also 
note that M = ICO€°. 

As for the characters, y = [Z G Z : Z C lri{G/N) is a partition of Iri{G/N) 
because A'' is B-normal. Likewise the set {Z G Z : Z % lrr(G/A^)} is a partition of 
Irr(G) — Irr(G/A^), and since mmAr(G) -< B, each Z in this set is a union of sets of the 
form lrr(G|V;). Thus X° = {f{Z) -.ZgZ, Z% Irr(G/Ar)} is a well-defined partition of 
Irr(iV) — {Iat}, so a* is a partition of Irr(iV). Moreover, since {f{Z))'^ = Z, we also see 
that Z = yu{X°)'^. 
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To show that C^v and C^/^ are indeed supercharacter theories, it remains to show that 
the purported supercharacters are actually constant on the superclasses, that \X\ — |/C|, 
and that |3^| = \C\. 

Consider first Cat. Let X E X. If X = {Iat}, then ax = is trivially constant on 
all K G /C; otherwise, X = ,f{Z) for some Z E Z, so Z = X'^ . Then because 

{<Jz)n = ('T(xo))^ = {{^xf)^ = \G : N\<jx 

is constant on each K G IC, so too is ax- We conclude that X is constant on /C. 

Now consider {y,C), and let F G C Z. Then ay is constant on every superclass 
M G Ai, and in particular, on those superclasses outside N. But since ay has N in 
its kernel, when viewed as a character of G/N it is constant on the images of those 
superclasses, namely the members of C°. Moreover, ay is certainly constant on the 
singleton set {TV} C G/N. We conclude that y is constant on C 

Now because X is constant on /C and y is constant on C, by [1, Theorem 2.2] we 
know that \X\ < |/C| and |3^| < \C\. But then 

|/c| + \y\-i< |/c| + \c\-i^ \M\ = \z\ = 13^1 + \x\-i< \y\ + \ic\ - 1, 

so equality must hold throughout; hence \X\ — |/C| and |3^| = \C\. We conclude that 
Cn — iX,)C) is a supercharacter theory of N and C^/^ = {y,jC) a supercharacter 
theory of G/N; the former is G-invariant because its superclasses are also superclasses 
of C. Finally, by definition 

Cat * C'^/^ = {X, JC) * {y, C)^ (yu {X°f , /C U (Z, 7W) = C V mm7v(G) 

as desired. □ 

With the help of the preceding llemmai we can determine whether a supercharacter 
theory E of G factors over a normal subgroup N. 

Corollary 6.4. Let G be a group, let N <iG, and let E be a supercharacter theory of G. 
Then E factors over N if and only if N is E-normal and every superclass outside N is a 
union of N-cosets. Moreover, if E = C D, then C = E^r and D — E'^^^ . 

Proof. Suppose E = C D; write C — {X,IC) and D = {y,C), so that by definition 
E = (yu{X°)'^,ICUC°y Then N = Ua'gk:-^ E-normal, and each superclass of E 
outside N is the preimage of some L € C, and hence a union of A^-cosets. Moreover, the 
superclasses of Eat are those superclasses of E that lie in A'', namely the superclasses of 
C; thus En = C. Likewise the supercharacters of E*-^/^ are the supercharacters of E with 
N in their kernels, namely the supercharacters of D, so E*^/^ — D. 

Now suppose for the converse that N is E-normal and that every superclass of E 
outside iV is a union of A^-cosets. Then mm7v(G) ^ E, so 

E = EVmmAr(G) = En*E^^^ 

bv lLemma 6.31 □ 

Since E ^ MMAr(G) if and only if A'' is E-normal and mmAr(G) ^ E if and only 
if every superclass outside A^ is a union of A^-cosets, the preceding [corollary can be 



rephrased in terms of the partial order on Sup(G): E factors over A^ if and only if 
mmAr(G) r< E r< MMAr(G). 
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7. Associativity 

Up to this point, wc have been working with a fixed normal subgroup N of G. Suppose 
now that we have two normal subgroups N and M, with 1 < N < M < G, and three 
supercharacter theories C e Sup(A^), D € Sup(M/iV), and E e Sup(G/M). We may 
summarize this situation in a diagram: 

1 < N < M <G. 

C D E 

Suppose C and D are G-invariant. Then in particular C is M- invariant, so we can 
form the product C D G Sup(M), which is also G-invariant. Thus we can form 
(C*jy D)*j,j E e Sup(G). On the other hand, we can also form D*^^^^ E e Sup(G/A^) and 
then form C (D E) e Sup(G) as well. Fortunately, the two products (C * D) * E 
and C * (D * E) are the same; in other words, the ^-product is associative. 

Lemma 7.1. Let G be a group and let N and M be normal subgroups with N < M. 
Suppose C e Supg(A^), D G Supg(A///iV), and E e Sup(G/A/). Then 

(C*„ D) E = C (D E). 

Proof. Let C = (yV,J), let D = {X,]C), and let E = iy,C). Consider the partitions of 
characters. For C * D, the partition of characters is A" U (W")*^; thus for (C * D) * E, the 
partition of characters is 

yu(^{xu = yu{x°u iw°)^'^f = yu ix°f u {w°f. 

On the other hand, the partition of characters for D * E is U (A"")*^, so the partition of 
characters for C*(D*E) is also 3^U(A'°)'^U(W°)<=. Thus (C*„ D)*„ E and (D*^,/„ E) 
are two supercharacter theories of G with identical supercharacters, and hence are equal. 

□ 



8. Unique factorization 



Although Corollary 6.4 showed that a supercharacter theory E of G can be written 
as a ^-product over N either in a unique way or not at all, ILemma 7.11 shows that 
a supercharacter theory might factor over two different normal subgroups N and M. 
However, this can only happen if N contains M or vice versa. 

Lemma 8.1. Let G be a group with normal subgroups N and M . Let C G Sup(G), and 
suppose C is a * -product both over N and over M . Then either N < M or M < N . 

Proof. Suppose TV ^ M, and choose an element n ^ N — M . Then because C factors 
over M and n ^ M, the entire coset Mn must lie in the same superclass of C as n. But 
then because TV is C-normal, we must have Mn C N and thus M < N . □ 
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Let us investigate further what happens when C D = E F. Without loss of 
generahty, we have normal subgroups N and M of G with 1 < N < M < G, where 
C e Supg(A^), D e Sup(G/iV), E e Supg.(M), and F G Sup(G/A/). We may portray this 
setup in a diagram: 




In this situation, we shall show that there exists a G-invariant supercharacter theory 
G G Supq{M / N) such that our supercharacter theory of G is simply C G F, with 
E = C G and D = G F, as in this diagram: 



1 < N < M < G. 

C G F 

Lemma 8.2. Let G be a group, let AI, N < G, and suppose C*^ D = E^^,^ Fg Sup(G). 
Without loss of generality, suppose N < M . Then there exists some supercharacter 
theory G G Supq(M/A^) such that E = C G and D = G F. 

Proof. First we shall show that E factors over N. Let B = C D = E F. Now 
the superclasses of E are precisely those superclasses of B which lie in M. Because B 
factors over N, we know that N is B-normal; hence N is E-normal. Also because B 
factors over TV, every superclass of B outside is a union of A^-cosets. In particular, 
every superclass of E outside A^ is a union of A-cosets. Then by [Corollary 6.4[ we know 
E must be a ^-product over A^. Because the superclasses of E lying in A^ are exactly the 
superclasses of B lying in A^, namely the superclasses of C, we have E = C G for some 
supercharacter theory G G Sup{M / N) . Since C is G-invariant, so too is G. 

Then B = E F = (C G) F = C (G F) bv lLcmma 7.11 but we also know 
B = C D. By lCoroUar^l^ we conclude that D = G desired. □ 

The important implication of these lemmas is that every supercharacter theory of a 
group G can be factored uniquely into a ^-product of one or more supercharacter theories 
that cannot themselves be written as ^-products in a nontrivial way. 

Definition 8.3. Let G be a group and let C G Sup(G). We say C is decomposable if C is 
a ^-product over a proper nontrivial normal subgroup of G. We say C is indecomposable 
if it is not decomposable and |G| > 1. 

Theorem 8.4. Let G be a nontrivial group and let C G Sup(G). Then there exists a 
unique chain of normal subgroups 1 = Nq < Ni < • ■ • < A,. = G and unique indecom- 
posable supercharacter theories G SupQ(A^i/A^i_i) for i — 1, . . . ,r such that 

C = Di * D2 * • • • * Dr- 

Proof. Among all chains of normal subgroups 1 = Aq < A^i < • ■ • < AV = G for which 
there exist (possibly decomposable) supercharacter theories G SupQ{Ni/Ni-i) such 
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that C = Di * • • • * Dr, choose one of maximal length r. This can be done because G is 
finite. 

Now if Dj were decomposable for some j G {1, . . . , r}, then there would exist a normal 
subgroup M of Nj such that Nj-i < M < Nj, with the property that Dj — E ^ F 

for some E G Sup^. (Af/A'j^i) and F G Sup(A'j/Af). Since Dj is G-invariant, in fact M 
would be normal in G and both E and F would be G-invariant. Then 

1 = TVo < • • • < iVj_i <M <Nj <■■■ <Nr^G 

would be a chain of length r + 1 with C = Di * • • • * Dj_i * E * F * Dj+i * ■ ■ ■ * Dr, 
contradicting the maximality of our choice. Hence each Dj is indecomposable, and we 
have proven the existence of a factorization into indecomposable supercharacter theories. 

Now to show uniqueness, induct on |G|. Suppose there are two chains of normal 
subgroups 1 = A^o < • • • < -^r = G and 1 = AIq < ■ ■ ■ < Ms = G and two sets of 
indecomposable supercharacter theories D^ G Sup{Ni/Ni-i) for i = l,...,r and E^ G 
Sup(Mi/Afi_i) for i = 1, . . . , s such that 

C = Di * • • • * Dr = El * • • • * Eg. 

Suppose iVi ^ Ml ; then without loss of generality, by ILemma 8.11 we may assume 
that Ni < Ml. Then we have 

Di D2*-*Dr 

1 < Ni < Ml < G 

El E2*'"*Es 

and bv lLemma 8.2l we know Ei must factor over A'^i, contradicting the indecomposability 
of El. Hence Ni = Mi, so 

C = Di (D2 * • • ■ * Dr) and C Ei (E2 * • • • * E^) 

are identical products over A^i. Then [Corollary O] implies that Di = Ei and that 
D2 * • • • * Dr = E2 * ■ • • * Eg. By applying the inductive hypothesis to G/N, we see both 
that r - 1 = s 1 and that Ni/Ni = Mi/Ni and D^ = E.^ for aU i G {2, . . . , r}. Therefore 
r = s and Ni = Mi and D^ = Ei for all i G {1, . . . ,r}, proving the uniqueness of the 
factorization. □ 



9. The A-product 

We have investigated the ^-product constructed from a supercharacter theory C of 
a normal subgroup M < G and a supercharacter theory D of the quotient group G/M. 
A similar construction can still be done in the more general situation when D is a su- 
percharacter theory of a quotient of G by a smaller normal subgroup iV, provided that 
C and D satisfy certain conditions. We are considering the situation of the following 
diagram: 

D 

1 <'n <M <G 



C 
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In order to put C and D together to form a supercharacter theory for G, we wih of course 
want N to be C-normal and M/N to be D-normal, but we will also want the "overlap" of 
the two theories on M /N to be the same; more explicitly, we will require Q^'^/^ = Dm/at- 

Theorem 9.1. Let G he a group with subgroups N < M < G. Suppose C £ Svlpq{M) 
and D G Sup(G/A'^) such that 

(a) N is C-normal, 

(b) M/N is D-normal, and 

(c) C^'^/^ = Dm/n- 

Then there exists a unique supercharacter theory E £ Sup(G) such that Em = C and 
£G/N _ £j every superclass outside M is a union of N-cosets. 
Using our earlier notation, if C — {X,]C) and D — {y,C), then 

E^ (yu {X'^ :XeX, X Irr(A//7V)} , ICU {L : L £ C, L 2 M/N}j . 

Proof. For every superclass i of D lying outside M/N, take its preimage L in G; 
because M/N is D-normal, this gives a partition of G — M. To this set add all the 
superclasses of C; since these partition M, the resulting set K. U {L : L £ C, L % M/N^ 
is a partition of G which we shall call J. Recalling that |C| denotes the number of 
superclasses of C, note that \ J\ = |C| + (|D| — |DM/Af|)- 

Now because N is C-normal, the subset Irr(M/A^) is a union of parts of X, as discussed 
in Sectional Hence {X £ X : X % Irr(M/A^)} partitions Irr(Af) - Irr(M/A^), so the 
set {X^ : X £ X, X % Irr(Af/iV)} partitions Irr(G) - Irr(G/iV) since C is G-invariant. 
Since 3^ is a partition of Irr(G/iV), the union y U {X^ : X £ X, X % Irr(M/A^)} is a 
partition of Irr(G); call it W. Note that 

IWI = |D| + (|C| - |C^'^/^|) = |C| + (|D| - \Dm/n\) = \J\. 

Then to prove that (W, J) is a supercharacter theory of G, it remains only to show that 
aw is constant on J for each W £W and each J £ J. 

Let W £ W. It may be that W £ y, so that aw is a supercharacter of D. In this 
case, there are three sorts of sets J £ J to consider: those that lie within G — M , those 
within M — N, and those within N. First, the supercharacter aw of D is constant on each 
superclass L of D lying outside M/N , so aw (viewed as a character of G) is constant 
on each preimage L in G — M . Thus aw is constant on each set J G ^7 that lies in 
G — M. Next note that aw is constant on the nontrivial superclasses of D^/n = C*^/^. 
Therefore aw is constant on the preimages of these superclasses, which are exactly the 
superclasses of Cat * C^^/^ which He outside N. Now C ^ C V mmAr(G) — Cn * C*^/^, so 
every superclass K of C lying outside of N is contained within a superclass of Cat * C*^/^ 
outside iV; thus aw is constant on that superclass K. Hence aw is constant on every 
set J £ J that lies in M — A^. Finally, aw has N in its kernel, so it is constant on those 
sets J £ J that lie within A^. Therefore aw is constant on every member of , under 
the supposition that W £y. 

The other possibility is that W = X'-^ for some part X £ X not lying in Irr(Af/A^). 
Since C is G-invariant, the set X must be a union of G-orbits, so aw — C(x<=) = i'^x)'^ 
bv lLemma 5.21 Then because Af <i G, we know that aw vanishes outside A/, and hence 
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is constant on all parts J ^ J that lie outside M . On the other hand, each part J E J 
that lies in M is a superclass of C, and when aw is restricted to Af, the character 
{'^w)m = {{'^x)'^) = \G : M\ ax is constant on J because ax is- 

Hence aw is constant on each part J S JT" for all parts W & W, and we conclude 
that (W,i7) is a supercharacter theory of G. Let E — (W, J'); we need to show that E 
satisfies the conclusions of the Itheorem] By construction, the superclasses of E that lie 
in M are the superclasses of C, so C — Em. Likewise the supercharacters of E*^/^ are 
those supercharacters of E that have N in their kernels, namely the supercharacters of D; 
hence D = E*^/^. Third, by construction the superclasses of E outside M are preimages 
of certain superclasses of D, so they are unions of iV-cosets. 

Finally, to show uniqueness, suppose F G Sup(G') satisfies the conditions that Fm = C, 
that F'^/^ = D, and that every superclass of F outside M is a union of iV-cosets. Then 
Fm = C = Em, so E has the same superclasses within M as does F. Moreover, because 
the superclasses of F outside of M are unions of iV-cosets, the set 

{superclasses of F outside M} — {superclasses of F V mm7v(G) outside M} 

= {superclasses of Fjv * F'^/^ outside M} 
= {superclasses of Fjv * D outside M} 
= {preimages of the superclasses of D outside M/N} 
= {superclasses of E outside M}. 

Therefore F has the same superclasses as E, so F = E as desired. □ 

We may therefore define a A-product as follows. 

Definition 9.2. Let G be a group with subgroups N and M such that N < M, and 
suppose C = {X, JC) G Supc(M) and D = {y, C) e Sup(G/iV). If N is C-normal, if M/N 
is D-normal, and if Q^/^ = Dm/ni then we define their A-product, written C A D, to 
be the supercharacter theory of G 

y U {X'=^ -.XeX, X<1 Irr(M/iV)} , /C U {Z : L e £, L g M/A^}) . 

We say that C A D is a A-product over N and M . If 1 < and M < G, then we say 
that C A D is a nontrivial A-product. 

If TV = M, then the condition that C*^/^ = Dm/n holds trivially and C A D = C * D. 



Thus the A-product is a generalization of the ^-product. An analogue of Corollary 6.4 
holds for A-products, giving necessary and sufficient conditions for a supercharacter 
theory to be a A-product. 

Proposition 9.3. Let G be a group, let E G Sup(G), and let N and M he E-normal 
subgroups of G with N < M . Then E is a A-product over N and M if and only if every 
superclass outside M is a union of N-cosets. In this case, E = Em A E'^/^ . 

Proof. Suppose E = C A D over N and M . Then by definition the superclasses of E 
outside M are unions of iV-cosets. 

So suppose for the converse that every superclass of E outside M is a union of 
iV-cosets. Let C = Em and let D = E*^/^; we want to show that E = CAD, but 
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first we need to show that this A-product is defined. Because N and M are E-normal, 
it follows that N is C-normal and M/N is D-normal. Let (p : G G/N he the quotient 
homomorphism. Then the set 

{nontrivial superclasses of Djv^/^} — {nontrivial superclasses of D in M/N} 

= (fi ({superclasses of Eat * D in M — A^}) 
= (f ({superclasses of Ejv * E^/^ in M — N}) 
= (f ({superclasses of E V mmjv(G) in M — N}) 
= (p ({superclasses of C V mm]y{M) in M — N}) 
= if ({superclasses of Cat * C*^/^ in M — N}) 
= {nontrivial superclasses of C*^/^}. 

Therefore C*^/^ = Dm/n, so we can form the product CAD. 

But then E is a supercharacter theory of G with Em — C and E*^/^ = D and every 
superclass outside M a union of iV-cosets, and lTheorem 9. l1 guarantees that there is only 
one such supercharacter theory, namely CAD. SoE = CADas desired. □ 

10. Dual supercharacter theories 

We conclude this article by restricting our attention to abelian groups and investi- 
gating a bijection between Sup(G') and Sup(Irr(G)), constructed using the natural iso- 
morphism ~: G ^ Irr(Irr(G)). Recall that g{x) is defined to be xig) for all X G Irr(G) 
and all g £ G. If ii' is a subset of G, then we define K to he {g : g £ K}; likewise if IC 
is a partition of G, we define K, to be {K : K G /C}, which is a partition of Irr(Irr(G)). 
We shaU show that if {X,1C) G Sup(G), then (iC,X) G Sup(Irr(G)). The proof requires 
us to define a matrix corresponding to a partition of a set. 

Definition 10.1. Let 5 be a set of size n and let 7?. be a partition of S into k parts. 
Fix an ordering 5 = {si, . . . , s„} and an ordering TZ = {-Ri, . . . , Rk\- Then the partition 
matrix of TZ is the k x n matrix R given by 

f 1, if Sj G Ri 
\ 0, if s, ^ i?,. 

Let G be an abelian group of order n and fix orderings G = {gi, . . . , gn} and Irr(G) = 
{Xi, ■ ■ ■ tXti}- Now C[G] has two different bases, an element basis {gi, . . . ,gn} and an 
idempotent basis {e^^, . . . , e^^}. Therefore there exists a nonsingular n x n change-of- 
basis matrix T such that if x is a row vector giving the idempotent coordinates of some 
element x of C[G], then the row vector xT gives the element coordinates for x. 

Lemma 10.2. Let G be an abelian group, let K, G Part(G), and let X G Part(Irr(G)). 
Fix orderings of G, Irr(G), /C, and X. Let K and X be the partition matrices of IC and 
X , respectively. Let T be the change of basis matrix from the idempotent coordinates to 
the element coordinates. Then {X,]C) is a supercharacter theory of G if and only if 

rowspace(K) = rowspace(XT). 
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Proof. If (A',/C) e Sup(G), then span{£ : K e IC} ^ span{/x : X e X}. On the 
other hand, if span{i^ : K E IC} = span{/x : X G X}, then in particular the subspace 
span{K : K G K,} is a subalgebra of Z{C[G]), so by [Proposition 3."2| there is some partition 
y of Irr(G) such that {y,IC) G Sup(G'). But then 

span {fy ■■Yey} = span : if G /c| = span {fx : X e X} , 

so A:" = 3^ by ILemma 3.11 Thus {X, JC) is a supercharacter theory of G if and only if 
span{^ : K elC\ = span{/x : X G X}. 

Now the rows of X are the idempotent coordinates of the members of {fx ■ X G X}, 
so the rows of XT are the element coordinates of those same idernpotent sums. Likewise 
the rows of K are the element coordinates of the members of {K : K G K.}. So {fx ■ 
X E X{ and {K : K ^ JC} have the same linear span if and only if the matrices XT and 
K have the same rowspace. □ 

With the aid of this llemma( we now can prove that each supercharacter theory of an 
abelian group G corresponds to a supercharacter theory of Irr(G). 

Theorem 10.3. Let G be an abelian group, and let {X^K,) be a supercharacter theory of 
G. Then (1C,X) is a supercharacter theory o/Irr(G). 

Proof. Let n = \G\ and k ~ |/C|. Fix orderings of G, Irr(G), X, and /C, and let X and K 
be the partition matrices corresponding to X and /C, respectively. Order G = Irr(Irr(G)) 
and K. in the natural way by letting gi — (gi) and Ki = (Ki); then the partition matrix 
corresponding to K- is also K. 

Now for the algebra C[G], the matrix T which changes the basis from idempotent 
coordinates to element coordinates is the n x n matrix whose ith row consists of the 
element coordinates of e^^ — |^ X^geG 5' hence 

T = (^»)^^. = ^tera^ = ^ c, 

where C is the character table of G viewed as a matrix. 

On the other hand, the character table of the group Irr(G) viewed as a matrix is just 
C"^. Hence the argument above, when applied to the group algebra C[Irr(G)], shows 
that the matrix S which changes coordinates from the idempotent basis {ej^ , . . . , e^^ } 
to the element basis {xi, ■ • ■ , Xn} is i^C"^. Since = C^^ by the orthogonality of the 
irreducible characters, we have S = j^C~^. 

Now because {X, AC) G Sup(G), we have rowspace(K) = rowspace(XT) bv lLemma 10. 2[ 
so rowspace(K) = rowspace(XC). Now both K and X are real matrices, so taking com- 
plex conjugates of both sides gives rowspace(K) = rowspace(XC). If two matrices have 
the same row space, then right multiplication by any matrix yields two matrices which 
again have the same row space. Therefore 

rowspace(KC"^) — rowspace(XCC^^) = rowspacc(X). 

Finally, because S is a scalar multiple of C^^, we have rowspace(KS) — rowspace(X). 
Then because K is the partition matrix of K,, we conclude by ILemma 10.21 that (AC, X) 
is a supercharacter theory of Irr(G). □ 
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Definition 10.4. Let G be an abelian group and let C = (A", AC) e Sup(G). Then the 
dual supercharacter theory C is defined to be {IC,X) G Sup(Irr(G')). 



The word "dual" is appropriate because C 

X under the natural isomorphism from Irr(G') 
image of C under the natural isomorphism. 

Corollary 10.5. Let G be an abelian group, 
from Sup(G) to Sup(Irr(G)). 



— {X,IC), where X denotes the image of 
to Irr(Irr(Irr(G))). Thus C is exactly the 

Then the map C ^-^ C defines a bijection 



Proof. Suppose C, D G Sup(G) such that C = D; then the superclasses of C are the 

same as those of D. Then C and D correspond to the same partition of Irr(G), so C = D. 

Therefore the map C ^ C is injective. But |Sup(G)| — | Sup(Irr(G))| because G and 
Irr(G) are isomorphic, so the map must be a bijection. □ 

Let {X,JC) be a supercharacter theory of an abelian group G. li X E X and K E IC, 
then we know that cFxig) = X^xgx x(ff) is constant for all g e K . Thus in the submatrix 
of the character table whose rows lie in X and whose columns lie in K, the column sums 
are identical. [Theorem 10.31 shows that cr^(x) — J2geK9(^) ~ J^geK^id) is constant 
for all X S X, so the row sums of that submatrix are also all identical. Letting z be 
the sum of all entries in the submatrix, however, we see that each row sum is and 
each column sum is z/\K\; thus the row sums will not equal the column sums unless 
\K\ = \X\. 

11. Duality of C-normal subgroups and A-products 

We next investigate the behavior of C-normal subgroups and A-products under the 
dual map. Let G be an abelian group, and recall that every subgroup of Irr(G) is of the 
form Irr(G/A^) for some subgroup N < G. If C G Sup(G), a similar connection holds for 
C-normal subgroups. 

Lemma 11.1. Let G be an abelian group, let N be a subgroup of G, and let C G Sup(G). 
Then N is C-normal if and only if lvv[G / N) is a C-normal subgroup o/Irr(G). 

Proof. Write C — {X,JC). RecaU from Section E] that TV is C-normal if and only if 
Irr(G/A^) is a union of members of X, which by definition means that Irr(G/iV) is C- 
normal. □ 

Moreover, there is a strong connection between the supercharacter theories of G that 
arise as A-products and the A-product supercharacter theories of Irr(G). We shall show 
that C G Sup(G) is a A-product if and only if C is a A-product. To compute the factors 
of C explicitly, we define a new map. Let G be abelian, let M < G, and let 9 G Irr(M). 
Since G is abelian, the set Irr(G|6') of irreducible characters of G that lie over 9 consists 
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of all extensions of 9 to G. By Gallagher's Theorem Corollary 6.17], this set is a 
coset of Irr(G/M) in Irr(G). Moreover, the map 

*b: Irr(A/) — > Irr(G)/ Irr(G/Af) 

e I — > Irr(G|0) ^ ' 

is an isomorphism of groups. If X is a subset of Irr(Af), let X* — {9^ : 9 G X}] note 
that the set X'^ is the full preimage of X* with respect to the canonical map from 
Irr(G) Irr(G)/ Irr(G/A/). If A" is a set of subsets of Irr(Af), let X"^ = {X* : X e A"}. 

Now if C is a supercharacter theory of Irr(M), then the superclasses of C parti- 
tion Irr(M), so their images under ^< partition Irr(G)/ Irr(G/M). Because ^ is a 
group isomorphism, these images are the superclasses of a supercharacter theory of 
Irr(G)/Irr(G/Af). 

To find the partition of Irr(Irr(G)/Irr(G/Ai^)) corresponding to this supercharacter 
theory, note that Irr(Irr(G)/ Irr(G/Ai")) is the set of all irreducible characters of Irr(G) 
that have Irr(G/Af) in the kernel. But g{il)) = V(.9) equals 1 for all ij) € Irr(G/M) if 
and only if g e nv-Girr(G/M) ker V' = M. Thus Irr(Irr(G)/Irr(G/Af)) is the image of M 

under the map ~: G — > Irr(Irr(G)). So if /C is a partition of Af, it follows that /C is a 
partition of Irr(Irr(G)/ Irr(G/Af)). We are now ready for the following llemmal 

Lemma 11.2. Let G he an abelian group, let M be a subgroup of G, and let ^ be the 
isomorphism from Irr(A/) to Irr(G)/ Irr(G/Af ) defined in Let C = {X,IC) be a su- 
percharacter theory of M . Then (/C, A"*) is a supercharacter theory o/Irr(G)/Irr(G/Af). 

Proof. We have seen that X*^ is a partition of Irr(G)/ Irr(G/Af) because X \s a. par- 
tition of Irr(Af). The discussion above has also established that /C is a partition of 
Irr(Irr(G)/Irr(G/M)) because K £ Part(M). Certainly |,^| = |/C| = \X\ = \X'^l so it 
suffices to show that is constant on X^ for each part K £ K, and each part X £ X. 

Let K £ K, and let X £ X. For the duration of this proof, let denote the natural 
isomorphism from M to Irr(Irr(A/)); bv lTheorem 10.3) (AC, X) is a supercharacter theory 
of Irr(A/), so there exists a complex number c such that <Jj^{9) = c for all characters 
9 £ X. Now every member of X* is of the form xIrr(G/M) where xm G X; hence 

o-/?(xIrr(G/A/)) cr^j (x) ^ m{x) = = ^Mim) 

niGK m£K meK 

m e K 

= c 

is the same for all members xIrr(G/Af) of X*. Thus /C is constant on X'^ , and we 
conclude that (/C, is a supercharacter theory of Irr(G)/ Irr(G/Af). □ 

Let us give a name to the supercharacter theory of lLemma 11.21 

Definition 11.3. Let G be an abelian group, let M be a subgroup of G, and let C = 

{X,]C) be a supercharacter theory of Af, so that C = (AC, A") G Sup(Irr(Af )). Then C 
denotes the supercharacter theory {K., X^) of Irr(G)/ Irr(G/A/). 
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Using this definition, if a supercharacter theory E of an abehan group is a A-product, 
at last we can write E as a A-product and give the factors explicitly. 

Proposition 11.4. Let G be an abelian group with subgroups N < M < G, and let >b 
be the isomorphism from Irr(M) — )■ Irr(G)/ Irr(G/Af) defined in Let CAD be a 
A-product over N and M . Then 

. . 1^ 

C A D = 5 AC , 

where the second A-product is over 1tt{G/M) and 1tt{G / N) . 

Proof. Let C = {X, K.) and D = (3^, C). The relevant subgroups of Irr(G) are 

1 < Irr(G/Af) < Irr(G/iV) < Irr(G), 

and the superclasses of C A D are the members of the set 

y U {X'^ -.Xf^X, XI Irr(M/iV)}. (6) 

Now every superclass outside Irr(G/-/V), being of the form X'^ for some part X ^ X, 
is a union of sets of the form Irr(G|^/') where -0 G Irr(Af), and therefore is a union of 

Irr(G/Af)-cosets. Then by |Proposition 93| we know that CAD factors over Irr(G/A/) 
and Irr(G/A^) as 

■ r -X ,-___-x Irr(G)/Irr(G/M) 

CAD=(CAD) A(CAD) . (7) 

V /lrr(G/JV) V / 

But as we saw in ([6]), the superclasses of C A D lying in Irr(G/A^) are the members of y, 
which are the superclasses of D. Hence (CAD) = D. 

V / Irr(G/Af) 

On the other hand, let Z be the partition of Irr(Irr(G)) corresponding to CAD; 
then the members of Z are the images of the superclasses of C A D under the natural 
isomorphism G ^ Irr(Irr(G)). We saw in the discussion before [Lemma lOl that 
Irr(Irr(G)/Irr(G/Af)) is exactly M, so the members of Z lying in Irr(Irr(G)/ Irr(G/Af)) 
are the images of those superclasses of C A D that lie in Af , namely the superclasses of C. 

/ - s Irr(G) / Irr(G/M) 

Hence the partition of Irr(Irr(G) / Irr(G/A/)) corresponding to I C A D j is 
exactly /C; but bv ILemma 11.21 this is also the partition of Irr(Irr(G)/Irr(G/Af)) cor- 

Irr(G)/Irr(G/M) 

responding to C . Therefore (CAD) = C . We conclude from Eq. ([7]) 

that C^D = D A C , as desired. □ 

Corollary 11.5. Let G be an abelian group with subgroups N < M < G. Let E be a 

supercharacter theory of G. Then E is a A-product over N and M if and only if E is a 
A-product over Itt(G/M) andliviG/N). 
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Proof. If E is a A-product over N and M, then |Proposition 11. 4| implies that E is a 
A-product over Irr(G/A/) and Irr(G/A^). So now suppose for the converse that E is a 
A-product over Irr(G/Af) and Irr(G/iV). Write E = {X,]C), so that E = {)C,X). Then 
applying [Proposition 11^ with E in the place of E, we may conclude that the superchar- 

acter theory E = {X,jC) of Irjr(Irr(G)) is a A-product over Irr(Irr(G)/ Irr(G/iV)) = N 
and Irr(Irr(G) / Irr(G/M)) = M. ^ 

But then the members of /C are the superclasses of a A-product over N and M . Since 
the map ^: G ^ Irr(Irr(G)) is a group isomorphism, we conclude that /C is the set of 
superclasses of a A-product over N and M. Hence E is a A-product over N and M, 
completing the proof. □ 



The most important application of [Proposition 11.4| and [Corollary 11.5 occurs when 



N = M, in which case we have the following immediate corollary: 

Corollary 11.6. Let G he an abelian group with a subgroup M < G, and let >b be the 

isomorphism from Irr(M) to Irr(G)/ Irr(G/Af) defined in Let E e Sup(G); then 

E «s a ^-product over M if and only if ^ is a ^-product over Irr(G/M). Moreover, if 
C e Sup(M) and D e Sup(G/M), then 

~ - _ 

C * D = D * C 

^ ^ Irr(G/Af) ^ ' 



12. Conclusion 



We have presented five operations for constructing new supercharacter theories out 
of existing ones: the direct product (x), the join operation (V), the *-product and its 
generalization the A-product, and the dual operation"'. In forthcoming papers we shall 
show that these operators, together with the original supercharacter theory constructions 
given by Diaconis and Isaacs in Q, suffice to produce all the supercharacter theories of 
certain infinite families of finite groups, including cyclic p-groups of odd order and cyclic 
groups of order pq and pqr. 
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